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We discuss the problem of designing unambiguous programmable discriminators for any n un- 
known quantum states in an m-dimensional Hilbert space. The discriminator is a fixed measurement 
which has two kinds of input registers: the program registers and the data register. The quantum 
state in the data register is what users want to identify, which is confirmed to be among the n 
states in program registers. The task of the discriminator is to teli the users which state stored 
in the program registers is equivalent to that in the data register. First, we give a necessary and 
sufncient condition for judging an unambiguous programmable discriminator. Then, if m = n, we 
present an optimal unambiguous programmable discriminator for them, in the sense of maximizing 
the worst-case probability of success. Finally, we propose a universal unambiguous programmable 
discriminator for arbitrary n quantum states. 

PACS numbers: 



I. INTRODUCTION 

Discrimination between quantum states is an essential 
task in quantum communication protocols. Gcnerally, a 
set of states cannot be discriminated exactly, unless they 
are orthogonal to each other Q . One strategy of discrim- 
inating non-orthogonal quantum states is the so-called 
unambiguous discrimination: with a non-zero possibility 
of getting inconclusive answer, one can distinguish the 

given states without error H&SÜIESEIlílS- Such 
a strategy works if and only if the states to be distin- 
guished are linearly independent [||, and finding the op- 
timal unambiguous discrimination through Bayesian ap- 
proach with a given priori probability distribution, can be 
reduced to a semi-definite programming (SDP) problem 
0,13- On the other hand, D'Ariano et al Q considered 
the problem of finding optimal unambiguous discrimina- 
tion through "minimax strategy" . In such a strategy, no 
information about priori probability is needed, and the 
discriminator is designed to maximize the smallest of the 
success probabilities. 

All above discriminators depend on the set of states be- 
ing discriminated. When states change, the device also 
needs to be changed. Recently, the problem of designing 
programmable discriminator attracted a lot of attention. 
In a programmable quantum device, quantum states are 
input through two kinds of registers: program registers 
and data registers. The states in data registers are ma- 
nipulated by the fixed device, according to the states in 
program registers [H [H [H Q E3 Particularly, 
in a programmable discriminator, the information about 
states being discriminated is offered through a "quantum 
program" , according to which, the discrimination on the 
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state in data register is specified. Different from the dis- 
criminators for known states, a programmable discrimi- 
nator is capable to discriminate any states, with the cor- 
responding program. In Ref. [ïsj . Dusek et al provided 
a model of unambiguous programmable discriminator for 
a pair of 1-qubit states. In this model, a new quantum 
state, besides the pair of states being discriminated, is 
needed for programming. Recently, Bergou et al [Ï3 
constructed an alternative unambiguous programmable 
discriminator for any two different states. The advan- 
tage of this discriminator is that, the "quantum pro- 
gram" is simply comprised of the states being discrim- 
inated. Furthermore, unambiguous programmable dis- 
criminator for two states with a certain number of copies 
is also discussed 0, ■ All of above tasks focus on dis- 
criminating two states, and estimates the efficiency with 
a g iven priori probability. In addition, Fiuràsek et al 
[20j considered several kinds of programmable quantum 
measurement devices, including a device performing von 
Neumann measurement on a qudit, which can also be 
regarded as a discriminator for d orthogonal states. 

In this paper, we describe the more general unam- 
biguous programmable discriminators for any n quan- 
tum states. The quantum program used in these dis- 
criminators is the tensor product of the n states being 
discriminated, so that there is no extra states needed for 
programming. We design the optimal discriminators in 
a minimax strategy, in order to avoid any dependence 
on the priori information. Sincc quantum states can be 
unambiguously discriminated if and only if they are lin- 
early independent, we strict our discussion under this 
condition, and claim a programmable discriminator "uni- 
versal" if it can unambiguously discriminate any set of 
linearly independent states. 

Our present article is organized as follows. Section. [D] 
is a preliminary section in which we recali some results 
needed in the sequel from linear àlgebra [2j|. In sec- 
tion. II I II we give a necessary and sufficient condition for 
unambiguous programmable discriminators. Further, in 



2 



section. IIVI we define the efficiency of a discriminator 
under the minimax strategy, and provide a set of proper- 
ties for the optimal discriminators. Then, we present the 
optimal unambiguous programmable discriminators for 
n arbitrary quantum states in an 71-dimensional Hilbcrt 
space in section. E] and propose a set of unambiguous 
programmable discriminators for n quantum states in 
an m-dimensional Hilbert space, where m > n, in sec- 
tion. IVII In section. IVHI we conclude the paper with a 
short summary. 



II. PRELIMINARIES 

Let us begin with some preliminaries that are useful in 
presenting our main results. 

The antisymmetric tensor product of states \<pi), {^2}, 
• • • , \(p n ) in a Hilbert space H is defined as 



\<Pl) A \ip 2 ) A • • • A \ip n ) 
1 ■ 



i ^ 

<reS(n) 



sgn(er)|w)|¥> 



(1) 



where S(n) is the symmetric (or permutation) group 
of degree n, sgn(cr) denotes the signature of permuta- 
tion a, i.e., sgn(cr) = +1, if <7 is an even permutation; 
sgn(cr) = — 1, if (j is an odd permutation. The span of 
all antisymmetric tensors \ipi) A \(p 2 ) A • • • A \<p n ) in H® n 
is denoted by A n H, called the antisymmetric subspace of 
H® n . If the dimension of H is m, then the dimension of 

is 

In an n-composite system, for any a S S(n), we also 
use <7 to represent a linear operation on the system, which 
realigns the subsystems according to o~, i.e., 

<r\pi)\<P2) ■ ■ ■ \<Pn) = lw)|<P ffa ) ' ' ' I<At„): ( 2 ) 

here \(p) = \tpi)\ip2) ■ ■ ■ |Vn) is an arbitrary product state 
in the n-composite system. It is easy to prové that a is 
a unitary operation. For a state \xjj) € H® n , \tfj) 6 A n H 
if and only if for any o € S(n), 



a\ip) = sgn(cr)IV'). 



(3) 



In this paper, we denote the projector of A n H by $(n). 
For any product state \ip) = \<p\)\ip2) • • • \<p n ) m H® n , 



(<p\*(n)\<p) = - i àet(X), 



(4) 



where X is the Gram matrix of {\<pi) , \<P2) , • • • Afn)}, 
i.e., the element of X is 



X 



(<Pi\<Pj)- 



(5) 



Hence, the Eq.@ equals to zero if and only if 
{|y>i), 1^2), • • • , \<Pn)} are linearly dependent. 



III. UNAMBIGUOUS PROGRAMMABLE 
DISCRIMINATOR 

An unambiguous programmable discriminator for n 
quantum states in an m-dimcnsional Hilbert space H, 
can be simply designed in the following version. The dis- 
criminator has n program registers and one data register. 
When the quantum state wanted to be identified is se- 
lected in states ■ ■ ■ , \ipn)> the ith program register is 
put in the state for i = 1, . . . , n, and the data regis- 
ter is prepared in the state wanted to be identified. Here, 
we label the ith program register as the ith subsystem, 
the data register as the (n + l)th subsystem, and use i 
to indicate the system consisting of all subsystems under 
consideration except the zth one. For simplicity, we intro- 
duce a notation |ctf) to denote a special kind of product 
states in a (s + l)-component quantum system, where the 
state in the Ith subsystem is \ai), for any 1 < l < s, and 
the state in the s + 1 subsystem is the same as the ith 
subsystem, i.e., 



«1)0-2) 



|o s )|ot) 



(6) 



Then, if the data register is in the total input state 
is IV'") = | V'l) 1^2) • • • IVVi)!^')' The discriminator is dc- 
scribed by a general POVM {l·l , üj, • • ■ , l·l„} on the en- 
tire input system, including all program registers and 
the data register. For any i ^ j, i 7^ 0, if it is satis- 
fied that (ip'j\H-i\'4 ), j) — 0, then when outcome i (i ^ 0) 
is observed, one may claim with certainty that the data 
register is originally prepared in the state \ipi), and oc- 
currence of outcome means that the identification fails 
to give a report. In this paper, we also use l·l to denote 
the measurement {n , n 1; • • • , l·l n } for simplicity. 

The main purpose of this section is to present a nec- 
essary and sufficient condition for unambiguous pro- 
grammable discriminators. We would like to start with a 
lemma for positive operators, which will be useful in the 
proof for the necessary and sufficient condition. 

Lemma 1 Suppose Q is a positive operator on a compos- 
ite system AB, for any product state \ip) — \tp a ) aI^ò) b , 
it holds that 

(^|r>l^>Tr(r!) < (^ |Tl· B (n)| í p )( ( p 6 |Tl· j4 (n)|^6), (7) 

where Tr^(Trs) is the partial trace over the subsystem 
A(B). 

Proof. It is observed that Í2/Tr(f2) satisfies the trace 
condition and positivity condition for a density operator. 
Let p = fi/Tr(f2), which can be regarded as a density 
operator, and consider a quantum operation e = Tr^ ® 
Tr^. Then 



F(6(p),e(\ l p)( l p\))>F(p,\ l p)( l p\), 



(8) 



where F stands for the fidelity between two density op- 
erators yj. Because \ip) is a pure product state, we have 
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that 

^|p|^)(Tr(í7)) 2 

< {op a | Tr B (p) | <p b ) (<p b | Tr A (p) \ Vb ) (Tr (fi) ) 2 
= (V3 a |Tr B (ri)|(/3 a )((p6| r rrA(íí)|< í 56). 

This completes the proof. 



(9) 



Theorem 1 ^4 measurement {IIo, EEx , • • ■ , n„} zs an wi- 

ambiguous programmable discriminator for any n quan- 
tum states in Hilbert space H , if and only if the support 
space o/Trj(IIj) is a subspace of A n H, i.e., 



suppíTr^n,)) < A n H, 



(10) 



where Ttí is the partial trace over the ith subsystem, and 
A n H is the antisymmetric subspace of H® n . 

Proof. "=>". Suppose \<f>) is an arbitrary eigenvec- 
tor of lli with non-zero eigenvalue, since IT is a positivc 
operator, 



(ii) 



for any j ^ i. To prové Ea.^lUp. we only have to prové 
that 



supp(Tr,(|<^|)) < A n H. 



(12) 



Let {|1), |2), . . . , \m)} be an orthonormal basis for 
Hilbert space H. As \4>) e H®( n+l \ it can be rewrit- 
ten as 



(13) 



where \u>) is the orthonormal basis of space 
derived from the given basis of H, i.e., 



|w) = |wi)|w 2 ) • • • \üJ n+1 ), 



(14) 



where \u>k) € {|1), |2), . . . , |m)}, 1 < k < n, and v(u) 
is the corresponding coefficient. Because Ea. ljTTl) should 
be satisfied with any input states under consideration, 
we can choose some special states to derive necessary 
conditions for |</>). 

First, choose = \s), where \s) £ {|1), • • • , |m)}, 



(^ n |0) =53«H(*k J ·)<«|«n+i) n^fe 



(15) 



where 



and 



|Vj) = |^i)|^2) ••·|^-i)l^+i)···|^), (16) 
= • • • \u>j-i)\uj+i) ■ ■ ■ \u n ). (17) 



Since \th) can be any product state in *) and \u>j}s 

form an orthonormal basis for H®^ n ~ x \ to confirm that 
Eq. (|15|) always equals to zero, it must holds that, v(u>) — 
0, if ujj = Lün+i, for some j ^ i. 

Next, choose \ipj) = -^(\ s ) + 10); where |s),|í) € 
{|l),|2),...,|m}}, 



□ i'tjl'P) = ^2v(uj){'ilj j \u j ){ip n+1 \u; n+1 ) Y[(ip k \u k ) 











— <^n+l — 


S,ÜJj) 


+v(u\cüj 


= = 




+v(u)\u)j 


= S, Lü n+ i 


= t,Wj) 


+v(üj\üJj 


— t, CJ n +l 


= fl,£^))(^|wj 


i 


= s,u n +i 


= t,Uj) 


+v(uj\üJj 


= t, LO n +l 


= fl,(^))(^|t^ 



(18) 



where |í/>j),|cjj) have the same meanings as those in 
Ea. lfTÏÏjl . Therefore, we have that v(w)+v((j, n+l)u) = 0, 
for any j ^ i, where (j, n + l)w represents the sequence 
obtained by exchanging the jth and the (n + l)th ele- 
ments in lo = UJ1UJ2 ■ ■ ■ <-o n +i- Because (j,k) — (j,n + 
l)(fc, n + l)(j, n + 1), it is derived that 



v(w) + v((j,k)u) =0, 



(19) 



for any j, fc different from i. 

To proceed, we partition the total input system into 
two subsystems, the first one is the ith program register, 
and the second one include the rest n — 1 program regis- 
ters and the data register. We use i and i to denote these 
subsystems respectively, then 

10) = ^v{lü)\uj í ) í \lü')- í 

m 

= ^2\ s )í^2 v ( uj \ uj í = s X)k'h (20) 

S — l Lü' 

m 



where 



= \cüi)\(J<í) ■ ■ ■ |cjj_i)|cj i+ i) • • • |o; n )|a; n+ i), (21) 



and 



b'„) = ^2v(u\uí = s,Lú')\u'). 



(22) 



The support space of Tr i(\<fi}(4>\) is the span space of 
\4>' s ), for 1 < s < m. From Eq. ltTÓj) . 

(JW s ) = -{{j,k)JW s ), (23) 

where j 7^ fc. Hence, for any a G S(n), 

<7|^)=sgn(a)|^). (24) 
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which means that \<p' s ) is in A n H, for any 1 < s < m. 
Then, Ea. l(T2|) is satisfied, and the support space of 
Tr i (lli) is in A n H. 

"=$>" . We also divide the total input system into two 
subsystems: the zth program register labeled by i, and 
the rest program registers and the data register labeled 
by i. Whcn j ^ i, the total input state 



m = mm) 



where 



\^i-l)\Í>: 



i+li 



\Tpn)\lpj 



(25) 



(26) 



Because there are two \ipj)s in the sequence |i/ , i),|V'2),· ■ ■ , 
\ipi-i) ,\ipi+i) • • i\it>n) , the states in this sequence are 
linearly dependent, from Eq.Q, 



(^|$(n)|^) = 0. 



(27) 



From LemmaQ 



<^"IW") < (^|Tr ï (n i )|V i )(^|Tti(n í )IV'')/Tr(n i ) 



Since TtíÇOí) <A n H, from Ea. (|27ll . 



(28) 



(29) 



for any j ^ i, note that IT is a positive operator. Thcrc- 
fore, {IIo,IIi,··· ,n„} can unambiguously discriminate 
an arbitrary set of states | V2) , • • • , \ipn)}, by the 

quantum program |i/'i)|'02) ■ ■ ■ \ipn)- D 
The term "unambiguous" used here is in a generalizcd 
sense. When a discriminator is claimed to be unambigu- 
ous, it only means that the discriminator never makes 
an error, however, it may always give an inconclusive an- 
swer. For example, when m > n, consider a measurement 
{n , • • • , n„}, such that for any i ^ 0, Ilj = ~3>(n + 1), 
where $(n+ 1) is the projector of A ( -™ +1 ' ) ií. In this mea- 
surement 



mium = 0, 



(30) 



for any where i 7^ 0. Hence, it is an unambiguous 
programmable discriminator, however, the success prob- 
ability of identifying the state is always zero. 



IV. MINIMAX STRATEGY FOR DESIGNING 
OPTIMAL DISCRIMINATOR 

Note that when a programmable discriminator is de- 
signed, no information about states which would be dis- 
criminated by this device is given. Thus, it is reasonable 
to find the optimal discriminator in a minimax approach. 
In this strategy, the optimal discriminator is designed to 
maximize the minimum success probability of discrimi- 
nating one state from an arbitrary state set. For a given 
measurement, the discrimination efRciency would be de- 
fined as 



Í>(II) = min minpi(II), 



(31) 



where II is the measurement satisfying the condition for 
unambiguous programmable discriminator, ranges 
over all state sets that are linearly independent, and 
Pi(Tl) is the success probability of identifying the ith 
state 1^*)) by the measurement II, i.e., 



Pi (n) = <cin i |C)· 



(32) 



It is observed that unambiguous programmable dis- 
criminators for n quantum states form a convex set. For 

any < À < 1, if II and II' are two POVMs satisfying 
the condition for unambiguous programmable discrimi- 

nators, S = All + (1 — A)II'is also an unambiguous 
programmable discriminator. Furthermore, the success 
probability of identifying the ith state from a given state 
set by 3 , 



Pi (s) = <^|(Aii í + (i-A)níM) 

= A(c|n l |C) + (i-A)(C|n:ic) 
= A Pi (n) + (i-A> i (ïr), 



(33) 



is the corresponding convex combination of the success 

probabilities of identifying the same state by II and II'. 
Then, 

p( £3 ) = min minpi(S) 

ÍIV-í» » 

= min minApi(n) + (1 - A)pi(ï?) (34) 

í\Í>i)} « 

> Ap(n) + (l-A)p(ÏT). 

The efRciency of unambiguous programmable discrimi- 
nators is a concave function. 

In the remainder of this section, we provide some prop- 
erties for optimal unambiguous programmable discrimi- 
nators. 

Lemma 2 Suppose H is the optimal unambiguous pro- 
grammable discriminator for n states in Hilbert space H , 
then for any unitary operator U in H , it satisfies that 



£/®(™+ 1 )n í (t/t)®(™+ 1 ) 
for i — 0, • • • , n. 



n, 



(35) 



Proof. For any unitary matrix U in the Hilbert space 
H, let U u be a POVM, such that 

n C/ = [/ ®(n+l) n .^t)®(n+l) ) ( 36 ) 

for i = 0,- • • ,n. Since Tr^Ilf ) = U® n Tï l (II l ){W)® n < 

A"H, U u is clearly also an unambiguous pro- 
grammable discriminator. For an arbitrary set of states 
(IV'i), • • • ,\tpn)}, the success probability of discriminat- 
ing them by II , is the same as the success probability of 
discriminating {U\if>i), U]^), ■ • ■ , U\ipn)} by H u . From 
Ea. (|31|) . p(ll u ) =p(Tl) ) for any unitary operator U. 
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Consider a new measurement S , which is the average 
of all the above measurements in a unitary distribution 



(37) 



for i = 0, ■ • • , n, where àU is the normalized positive in- 
variant measure of the group U(m). Clearly, H is an un- 
ambiguous programmable discriminator, satisfying that, 
for any unitary operator U in H, [/®(«+ 1 )s i ([/t)®(™+ 1 ) = 
Sj, for < i < n. Because the efhciency of programmable 
discriminators is a concave function, 



P (E)=p(l dun u ) 

dUp{ï?) 



> 



(38) 



= p(U). 

Hence, we can substitute II with S as the optimal dis- 
criminator. □ 
From above lemma, it is known that the optimal un- 
ambiguous programmable discriminators satisfies that 



C/Tr^HOt/ 1 = 1^(110, 



(39) 



for any unitary operator U G H . So, Trilli) would be a 
diagonal matrix. 

Next, we provide a relationship between the opera- 
tors which consist the measurement for an optimal pro- 
grammable discriminator. In the total input system of an 
n-state programmable discriminator, let us denote the n 
program registers as subsystem P, and the data register 
as subsystem D. Then, we have the following lemma. 

Lemma 3 Suppose II is the optimal unambiguous pro- 
grammable discriminator for n states, then for any a G 
S(n), it holds that 



(o-p 1 <8> I D )Hi{ap <g> I D ) = IL ai 



(40) 



for i = !,••• ,n. 



Proof. For any a G S(n), let W be a measurement, 
such that 

Uï = {o-p l ®I D )Tl rTi {o-p®I D ), (41) 
for i ^ 0. Then, for any i, j 0, 

I (Vv 2 1 • • • {i/>* n I tyj |n ffl ) | w 2 ) • • • hfcrjhfc) 
=(C-x ü · ) |n CTi |c_ lü) ), 

(42) 

where |V>fc) = \' l P)<j kl for fc = 1, ••• ,n. Clearly, 
IP is also an unambiguous programmable discrimi- 
nator, whose efficiency for discriminating the states 



{IV'i),-- - , |VVi)} is equal to the efficiency for discrimi- 
nating {|VVl)) ' ' ' i |*0o-„)} by II, which means that the 
two measurements have the same efhciency in minimax 
strategy. Hence, the measurement S , where 



- V m 



(43) 



tj£S(n.) 



for 1 < i < n, is an unambiguous programmable discrim- 
inator whose efhciency is no less than II. In addition, 



(44) 



for any a G S(n). Therefore, we can substitute II by S . 
□ 

From the above two lemmas, it is easy to conclude the 
following result. 

Corollary 1 The optimal unambiguous programmable 
discriminator II, satisfies that 



Trj(IIj) = cli 



(45) 



for i ^ 0, where li is the identity operator on the ith 
subsystem, and c is a constant independent of i. 



V. WHEN THE DIMENSION OF STATE SPACE 
IS EQUAL TO THE NUMBER OF 
DISCRIMINATED STATES 

For clarity of presentation, we divide the problem of 
designing optimal unambiguous programmable discrim- 
inators into two cases. In this section, we consider the 
case that the dimension of H is equal to the number of 
states to be discriminated. In this situation, í\ n H is a 
one-dimensional Hilbert space. From Theorem^ any un- 
ambiguous programmable discriminator II satisfies that 
Hi = IIJ ® $(n)i, where 11^ is a positive operator on the 
ith subsystem, for any i ^ 0. Furthermore, from Corol- 
lary ^ the optimal unambiguous programmable discrim- 
inators satisfies that 



Hi = eh ® *(n)ï, 



(46) 



for i 7^ 0. Then, we give one of our main results as 
follows. 

Theorem 2 The optimal unambiguous programmable 
discriminator for n states in an n-dimensional Hilbert 
space H would be an measurement {I±o,IIi, . . . ,II n } on 
the total input space, such that for 1 < i < n, 



n, 



n + 1 



li ® $(n) ï, 



n = j®(«+ 1 )-^n i , 



(47) 



(48) 



i=l 
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where I is the identity operator on H , and $(n) is the 
projector ofA n H. The success probability of discriminat- 
ing states {\ipi), \ipz), ■ ■ ■ , \ip n )} 



Pi = 



(n + 1)! 



det(X), 



(49) 



for any 1 < i < n, where X is the Gram matrix of states 
being discriminated. 

Proof. Let {|1), |2), . . . , |n)} be an arbitrary orthonor- 
mal basis of ií. Then $(n) = \(f>)(<fi\, where 



|1) A |2) A • • • A |n) 

-F=. Y\ Sgn(cr)|É7i)|£72) 

Vfi! ~r 



(50) 



<rGS(n) 



Consequently, 

n 



k=l 



n = 



n.n 

c J2 l fc >* 
i=i,fe=i 



(51) 



Let G be the Gram matrix of {\k)i\c/))j : 1 < k < n, 1 < 
ï < n}, i.e., the (k,l) element in the block of matrix 
G is the inner product of \k)i\<j)}j and \l)j\4>)j- When 
i = j, we have 



(52) 



(53) 



(k\i(4>\ï\i)i\<l>h = 8k,i, 

and when i ^ j, it holds that 

(n — IV 

(fe| i (#l^l% = (-ir j+1 ^ r i: ^ 

So, the (i,j) block of G is 

Gij = I6 ià + ^ 1(1 - 5 id ). (54) 



Since the eigenvalues of Y^i=i fc=i are 
equal to the eigenvalues of G, to confirm IIo > 0, the 
maximum value of c should be the reciprocal of maximum 
eigenvalue of matrix G, which can be calculated to be 
20l . As a result, the maximum value of c should be -4r. 

I ^ 5 n+l 

The success probability of discriminating the ith state, 



= c{tP'\®W) 
= — àet{X). 



(55) 



Hcrc 



W) = \i>x)\^)---\^i-iM 



\lpn)\lpi 



(56) 



and X is the Gram matrix of {^1)1 IV^), '•' , li'n)}, i-e., 
the element of X, 



X 



{Ml>i)- (57) 

□ 

For any n linear ly independent quantum states, let H 
be the span space of them, obviously the dimension of 
H is equal to n. Then, we can design the optimal pro- 
grammable discriminator for n states in H by Theorem|21 
which can unambiguously discriminate the states. How- 
ever, it should be noted that the programmable discrim- 
inator designed in this way is dependent on the span 
space of the states being discriminated. Although such a 
programmable discriminator has a more general utiliza- 
tion than the discriminator designed according to given 
states, it also has an undesirable restriction. An alterna- 
tive way is to design the programmable discriminators in 
a Hilbert space which is so great that it includes all the 
states which would be discriminated in application. 



VI. WHEN THE DIMENSION OF STATE 
SPACE IS GREATER THAN THE NUMBER OF 
DISCRIMINATED STATES 

In this section, we consider the problcm of dcsigning 
unambiguous programmable discriminators for n states 
in an m-dimensional Hilbert space H, where m > n. 
In this case, the structure of optimal unambiguous pro- 
grammable discriminators is not clear by now. We con- 
jecture that they have a similar structure to that of opti- 
mal programmable discriminators in the case that m = n, 
i.e., 



lli = cl, <g> $(n)ï, 



(58) 



for i ^ 0. Clearly, this structure satisfies the demands 
offered by Lemma|21and Lemma|3J The remainder of this 
section is devoted to give the optimal one of discrimina- 
tors satisfying Eq.JSSJ. 

Suppose {|1), |2), . . . , |m)} is an orthonormal basis for 
Hilbert space H. Let £„ denote the set of all strictly 
increasing n-tuples chosen from {1, 2, . . . , m}, i.e., ç = 
(çi, ç 2 , . . . , ç„) € £„ if and only if 1 < ç x < ç 2 < ■ ■ ■ < 
ç n < m. For all ç € E n , let 



|&) = ki> A |ç 2 > A ■ • • A |0 

= s g n ( f7 )IOka 2 )···k CT 



(59) 



x6S(n) 



\<pç)s construct an orthonormal basis for A n H, i.e., 



n í = c I*>í|ç>ï(*Ií<ç|ï, 

l<fc<m : çeS„ 



(60) 



for i f 0. 

Analogous to the situation that m = n, the maximum 
value of c is the reciprocal of maximum eigenvalue of the 
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Gram matrix of {|&)i|ç)ï}, where 1 < i < n, 1 < k < m, 
and ç € S„. The clements of this Gram matrix can be 
expressed as (k\i(<j)<;\i\l)j\4> T }j. 
First, if i = j, 

(k\Mï\l)i\Í>-r)i = ^A,-r- (61) 

Next, if i ^ j, ç = r, and fc, / G ç, 

(fc| l (0 ç MO J l^>j = (-ir·'' +1 ^4, i . (62) 

In addition, if the condition i ^ j also holds, and there 
exists £ G ïn+i, i-e, ^ is an (n + l)-tuple chosen from 
{1,2,..., to}, satisfying that £ = {k} Uç = {ï}Ut, 

n 

(63) 

where £ 1 (fc), £ (0 denote the position of k, l in the 
strict increasing (n + l)-tuple £, respectively. 

Finally, all other elements {k\i(<p,;\i\ï) j\4>r)j m this ma- 
trix would be zero. 

Therefore, the Gram matrix is 

G=(0I\)0(0A Ç ). (64) 
ç S 

Here T ç is the Gram matrix of {|&)í|</> ç )j}, where k G 
ç, ç G £„; is the Gram matrix of {\k)i\4>ç-{k})ï}, 
where k G £, £ G £«+1, and ^ — {fc} denotes the strictly 
increasing n-tuple comprised of the elements in £ except 
k. The maximum eigenvalue of G is the greatest one of 
eigenvalues of r ç s and A^s. 

The block of matrix I\ is 

ISíj + * — 1(1 - Síj), (65) 

and the maximum eigenvalue of T c is . 

The (£;,/) element of the block in matrix A^ is 

f_i \i-j+k-l 

<\.j<h,i + - — '— (i - 4,0(i - M> ( 66 ) 

and the maximum eigenvalue of A^ can be calculated to 
be n. 

Consequently, the maximum value of c should be — . 
The optimal unambiguous programmable discriminator 
for n quantum states in a m-dimensional Hilbert space 
H , which has the form given in Eq. I|58(l , is a measurement 
{ILj, lli, . . . , IT„} on the total input system, such that for 
1 < i < n, 

IT = -h ® $(n) ?) (67) 
n 

and 

n 

Uo =J ®(„+i) -^ni, (68) 



where / is the identity operator on H, and $(n) is the 
projector on /\ n H. Moreover, the success probability of 
discriminating states {l^i), IV^), • • • , \ipn)} is 

p=J—det(X), (69) 
n ■ n\ 

where X is the Gram matrix of states being discrimi- 
nated. 

It is easy to see that the success probability of discrim- 
inating a set of states is not related to the dimension of 
H, so we can choose H a great enough Hilbert space in 
order to include all quantum states which may be dis- 
criminated in application. Then, the unambiguous pro- 
grammable discriminator given by Ea. H67|) and Eq.JfJSJ) 
is suitable for any n states under consideration. 

The success probability of this discriminator turns out 
to be zero, if and only if the states to be discriminated are 
linearly dependent. As we know, the necessary and suf- 
ficient condition for a set of states to be unambiguously 
discriminated is that the states are linearly independent 
So, the states which cannot be unambiguously dis- 
criminated by our devices are also unable to be unam- 
biguously discriminated by any other device. In this way, 
we can claim that our programmable discriminators are 
universal. 

On the other hand, in the minimax strategy, if we 
exactly know the set of states being discriminated, the 
optimal success probability for unambiguously discrim- 
inating n states {IV'i)} is the minimum eigenvalue of 
X, where X is the Gram matrix of {|V , í)}0i 13- L e t, 
p s denote this optimal efficiency, and p denote the effi- 
cieney of discriminating the same states with the univer- 
sal unambiguous programmable discriminator. Because 
(p s ) n < det(X) < p s , , it holds that 

—.(Ps) n <P< -^Ps- (70) 
n ■ n\ n ■ n! 

Hence, when n is large, the efficiency of the univer- 
sal programmable discriminator would be quite undesir- 
able, compared to the discriminator especially designed 
to known states. 



VII. SUMMARY 

In this paper, the problem of designing programmable 
discriminators for any n quantum states in a given 
Hilbert space H is addressed. First, we give a necessary 
and sufhcient condition for judging whether a measure- 
ment is an unambiguous programmable discriminator. 
Then, by utilizing the minimax strategy to evaluate the 
efficiency of discrimination, we offer several conditions for 
the optimal programmable discriminators, and give the 
optimal programmable discriminator in the case that the 
span space of the states is known. Furthermore, we pro- 
pose a universal programmable discriminator, which can 
unambiguously discriminate any n states under consid- 
eration. However, whether this discriminator is optimal 
under the minimax strategy is still unknown. 
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